﻿// 5048. 无线网络.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/5051/


农夫约翰的 n
 头奶牛站在从牛棚到牧场的直线路径上，直线路径可看作一维数轴。

因为他的奶牛喜欢保持电子邮件联系，所以约翰计划在这条直线路径上安装 3
 个 wifi 基站，以便所有的奶牛都被无线网络覆盖。

3
 个基站都以相同功率工作。

功率为 r
 的基站，如果其所在位置为 x
，则它可以将数据传输到 [x−r,x+r]
 范围内的任何奶牛处。

如果基站的功率为 0
，则只会覆盖与其位于同一位置的奶牛。

约翰希望，通过合理选择 3
 个基站的安装位置，使得在满足所有奶牛都被无线网络覆盖的前提下，基站的运行功率 r
 尽可能小。

请你输出 r
 的最小可能值以及一种合理的基站安装位置方案。

输入格式
第一行包含整数 n
。

第二行包含 n
 个整数 x1,x2,…,xn
，表示每个奶牛的位置坐标。不同奶牛的坐标位置可能相同。

输出格式
第一行输出一个实数，表示 r
 的最小可能值。

第二行输出三个实数，表示三个基站的安装位置坐标。

如果方案不唯一，输出任意合理方案均可。

输出结果与标准答案的绝对误差不超过 10−6
 即视为正确。

注意：

基站的安装位置坐标需要在 [0,2×109]
 范围内。
基站的安装位置坐标不一定是整数。
不同基站的安装位置坐标可以相同。
数据范围
前 4
 个测试点满足 1≤n≤5
。
所有测试点满足 1≤n≤2×105
，1≤xi≤109
。

输入样例1：
4
1 2 3 4
输出样例1：
0.500000
1.500000 2.500000 3.500000
输入样例2：
3
10 20 30
输出样例2：
0
10.000000 20.000000 30.000000
输入样例3：
5
10003 10004 10001 10002 1
输出样例3：
0.500000
1.000000 10001.500000 10003.500000
*/
int main()
{
    std::cout << "Hello World!\n";
}
 